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Abstract. Let us denote by Z^(n) the number of trailing zeroes in the base b 
expansion of n\. In this paper we study the connection between the expression 
of i9(fo) := linin—^oo Zt,(n)/n in base b, and that of Z^{b k ). 

In particular, if 6 is a prime power, we will show the equality between the 
k digits of Zb{b k ) and the first k digits in the fractional part of t9(t>) . In the 
general case we will see that this equality still holds except for, at most, the 
last [log;, (A:) + 3J digits. We finally show that this bound can be improved if 
b is square-free and present some conjectures about this bound. 



It is a classic topic in Elementary Number Theory to compute the number of 
trailing zeroes of the base 10 expansion of the factorial of an integer (see [I], [2] or 
[5] for instance). In fact, this question can be extended to arbitrary bases and in 
[B] the behavior of the function Zj, was studied in detail. 

In recent work (see [3J, motivated by [7]), the following particularity about the 
number of trailing zeroes in the factorial of the powers of 10 was shown: 



Although the sequence of hnal 9's is broken for some values of the exponent, it 
seems clear that the number of 9's grows indefinitely. For instance: 

Z w (10 50 ) =24999999999999999999999999999999999999999999999989, 
Zio(10 100 ) =2499999999999999999999999999999999999999999999999999999999 
999999999999999999999999999999999999999982. 



1. Introduction 



Zio(10) 
Zio(10 2 ) 
^io(10 3 ) 
^io(10 4 ) 
Zio(10 5 ) 
^io(10 6 ) 
^io(10 7 ) 
^io(10 8 ) 
^io(10 9 ) 
Zio(10 10 ) 



2. 

24, 

249, 

2499, 

24999, 

249998, 

2499999, 

24999999, 

249999998, 



2499999997. 
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This behavior and the fact that the number of digits of Zio(10 m ) is to, motivated 

Z ( 10^) 

the study of the asymptotic behavior of — —7 — in 8], where it was shown (as 



suggested by the previous examples) that: 

lim ^M. 



10 fc 



Also, in [5] was suggested (and was proved in [3]) that if b = p^ 1 

Z h {n) _ . 1 



■Ps 



then: 



lim 



i<i< s n(pi - 1)' 



Now, it is natural to wonder about what will be the behavior of the digits of 
Zb(b k ) for other values of b. Let us have a look at the case k — 20 for various values 
of b: 



Z 2 (2 2a ) 


=1743392200 


^ 3 (3 20 ) 


=549755813887 


Z 4 (4 20 ) 


=23841857910156 


Z 5 (5 2Q ) 


=1828079220031481 


Z 6 (6 W ) 


=13298711049602000 


Z 7 (7 W ) 


=384307168202282325 


Z S (& 20 ) 


=384307168202282325 


Z 9 (9 2Q ) 


=3039416364764232200 


^io(10 20 ) 


=24999999999999999996 


^ii(H 20 ) 


=67274999493256000920 


^i 2 (12 20 ) 


=1916879996223737561074 


^i 3 (13 20 ) 


=1583746981240066619900 


Z 14 (14 20 ) 


=13944709237547466926759 


Zi 5 (ib ) 


=83131418251991271972652 


^i 6 (16 20 ) 


=302231454903657293676543 


Z 17 (17 2Q ) 


=254014462915473282650100 


Zi 8 (18 20 ) 


=3187059054099019543609340 


^i 9 (19 20 ) 


=2088331858752553232964200 


Z20 (20 20 ) 


=26214399999999999999999991 


Z21 (21 20 ) 


=46369738241158591439532728 


Z30 (30 20 ) 


=87169610024999999999999999987 



In the light of this data, it may seem that the only interesting behavior takes 
place at the multiples of 10. Nevertheless, this is not the case, as can be seen having 
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a look at the base b expansion of the considered number: 



Z 2 (2 20 ) 


= {1 


1,1,1,1,1,1,1,1,1,1,1,1, 1,1,1,1,1, 1,1} 2 


Z 3 (3 20 ) 


= {1 


1,1,1,1,1,1,1,1,1,1,1,1, 1,1,1,1,1, 1,1> 3 

" 3 " 7 " 3 3 3 " 3 3 3 3 " " 3 3 " JO 


Z 4 (4 20 ) 


= {1 


3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3^4 


Z 5 (5 20 ) 


= {1 


i, i, i, i, i, i, i, i, i, i, i, i, i, i, i, i, i, i, ii 5 

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 J J 


Z e (6 20 ) 


= {2 


5 ^ ^ } ^3 ^ ? ^ } ^ ? ^ } ^ ? ^ } ^ } ^ ? ^ ? ^ ? ^ } ^ } ^ ? ^ 3 ^ 7 ^ } 6 




= {1 


1,1, 1,1, 1,1, 1,1, 1,1, 1,1, 1,1,1,1,1,1,1)7 

3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 J ' 


Z 8 (8 20 ) 


= 12 


5, 2, 5, 2, 5, 2, 5, 2, 5, 2, 5, 2, 5, 2, 5, 2, 5, 2, 5}« 


Z 9 (9 20 ) 


= {2 


2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2} 9 


^io(10 20 ) 


= 12 


4, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 6}i 


Z n (ll 20 ) 


= {l 


1,1, 1,1, 1,1, 1,1, 1,1, 1,1, 1,1, 1,1,1, l,l}n 

" 3 " 3 " 3 3 3 " 3 3 3 3 " 3 3 3 " J 11 


Z 12 (12 20 ) 


= 15 


11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10}i2 


Z^iYd 20 ) 


= {l 


111111111111111111 lin 


Z 14 (14 20 ) 


= {2 


4, 9, 4, 9, 4, 9, 4, 9, 4, 9, 4, 9, 4, 9, 4, 9, 4, 9, 1} 14 


^i 5 (15 20 ) 


= {3 


11,3, 11,3, 11,3, 11,3, 11,3,11,3,11,3,11,3, 11,3, 7}i 5 


^i 6 (16 20 ) 


= 13 


15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15}i 6 




i 1 


111111111111111111 1 "1-1-7 

L l 1 l L l 1 l L l 1 l L l 1 l L l x ) x > L l x ! x > J-JlY 


^i8(18 20 ) 


= {4 


8, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 14}i 8 


Z 19 (19 20 ) 


= {1 


1,1,1, 1,1, 1,1, 1,1,1, 1,1,1,1, 1,1,1,1,1} 19 


^20 (20 20 ) 


= {4 


19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 11} 20 


^21 (21 20 ) 


= {3 


10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 5} 2 i 


Z 22 (^Z , 


= {2 


4, 8, 17, 13, 4, 8, 17, 13, 4, 8, 17, 13, 4, 8, 17, 13, 4, 8, 14} 22 


^23 (23 20 ) 


= {1 


1,1, 1,1, 1,1, 1,1, 1,1, 1,1, 1,1,1,1,1,1,1} 23 


^24 (24 20 ) 


= {7 


23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 23, 18} 24 


^25 (25 20 ) 


= {3 


3} 3j 3} 3j 3} 3j 3} 3 ^ 3 ^ 3 ^ 3 ^ 3 ^ 3 ^ 3 ^ 3 ^ 3 ^ 3 ^ 3 ^ 3 j* 2 5 



Of course, the origin of these cyclic repetitions is closely related to the periodic 
expression of -d(b) = lim b ^ - when expressed in base b. In this paper we study 

n— >oo n 

the relation between d(b) and the base b expansion of Zb(b k ). If b is a prime 
power, we will show the equality between the k digits of Zt,(b k ) and the first k 
digits in the fractional part of d(b) (i. e., [d(b)b k \). In the general case this 
equality does not hold. We are then interested in investigating the number of final 
digits of Zb(b k ) which break the previous coincidence. To do so, let us consider 
r](b, k) :— \ \og b (\fl(b)b k \ — Zb(b k )) + lj . This represents the number of digits of the 
base b expansion of [$(fr)& fc J — Zt(b k ) and observe that the number of unequal final 
digits between L$(&)& fe J and Z b (b k ) is at most r](b, k) + 1. We will show that 

r](b,k) < Llog b fc + 2j 
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is the best possible upper bound for r](b,k). Nevertheless, we will improve this 
upper bound in the case when b is square-free and present some conjectures about 
this bound. 

The paper is organized as follows, in the second section we present the basic facts 
and technical results that will be used in the rest of the paper. In the third section 
we study the prime-power case, establishing the equality between the k digits of 
Zi,(b k ) and the first k digits of the base b expansion of $(b). Finally, in the fourth 
section, we study the general case, where the latter equality does not hold and give 
a bound to the number of unequal digits. 

2. Technical results 

In this section we present some technical results which will be very useful in 
the sequel. Some of them are well-known and are presented without proof. The 
section is divided into three parts, the first is devoted to results related to Zf,(b k ), 
the second mostly deals with the base b expansion of i9(6) when b is a prime-power 
and the third one is devoted to present the main lemma which will be crucial in 
the paper. 

2.1. Some results about Z^n). We start this subsection with the following well- 
known lemma, which was first proved by Legendre (see [4]), that we present without 
proof. 



Lemma 1. 

(i) Z M = E 5 

1>1 LF 
base p expansion of n 
Z p (n) 



'' — , where (J p (n) is the sum of the digits of the 



P 



(2) Z pr (n) 



r 



for every r > 1. 



(3) Ifb = p[ 1 -- -p r s 3 , then Z b (n) = min Z n (n). 

As a straightforward consequence of the preceding lemma we obtain: 
Corollary 1. Let I be any integer and p be a prime. Then: 

Z p (lp n ) = lZ p (p n ) + Z p (l). 
Z (n) 

Recall that $(&)= lim . In [3] and [8] an explicit expression for $(b) was 

n— >oo 7| 

given. Namely: 

Proposition 1. If b = p^ 1 ■ ■ -p r / , then: 

fl(b) = min 



i<i<s n(pi - 1)' 

Remark. The sequence S n = appears in The On-Line Encyclopedia of Inte- 

v(n) 

ger Sequences as sequence A090624. It is interesting to observe that it was included 
in the Encyclopedia 5 years before the formula for $(n) was found. 

The following lemma will be of great importance in sections 3 and 4. 

Lemma 2. Let k > be an integer. 
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(1) If b > 1 is an integer, then: 

0<Z b (b k+1 )-bZ b (b k ). 

(2) If b is a prime power, then: 

< Z b (b k+1 ) - bZ b (b k ) < b. 



Proof. 



(1) Fist of all observe that k[x\ < \kx\ for all k 6 Z, x 6 K and that if 
x ^ Z and kx € Z the inequality is strict. Now, for some prime divisor of b 
(with exponent r in the decomposition of b) we have that: 



bZ b (b k ) = b 



Z>1 



< 



7« ^ ^ 



^(6 fc+1 ), 



b k . . , ., , & fc . 

SmCe p r(fc+l) 1S n0t an lnte g er > whlle fr pr(fc+1) 1S - 

(2) Put & = p n . Then, Corollary 1 implies that Z p (p (k +^ n ) = p n Z p (p kn ) + 

z P ( P n ). 

Now, if r is the reminder of the division between Z p {p^ k+1 ^ n ) and n and 
s is the reminder of the division between Z p {p kn ) and n it follows that: 



z p -(p {k+1)n ) = 

Z p n( P kn )= 

Thus, since 0<r, s <n — 1: 



Zp (p(k+l)n) _ r 



p-1 



n 

-p n s 



< 



■ p"s 



< 



^ p"+p"(n-l) _^ r; 



□ 



2.2. The base p" expansion of d(p n ). Let us start by introducing some notation. 

With q = {d.did 2 ...d t d t +i...d t +s}b we mean that the fractional part of q in base 
b consists of t digits followed by a periodic sequence of s digits (d t +i = d t +i+ s for 
all i > 0). Clearly i can be arbitrarily large and the length of the period can be 
any multiple of s, so we will usually assume that t and s are minimal. We will say 
that q is exact in base b if there exists k > 1 such that = for every i > k or 
<ij = b — 1 for every i > k; i.e.: 



g = {d.d-id 2 ...d t b - 1}& = {d.did 2 ...d t + 1 } b 

1 



Lemma 3. Let p be a prime and 1 < r G Z. ITien 
and only if p = 2 and r is a power of 2. 



r(p - 1) 



is ezaci in base p r if 



Proof. This is a straightforward consequence from the fact that — is exact in base 

n 

p r if and only if rad(n) = p; i. e., if and only if n is a power of p. □ 
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Now we will present some results about the base b expansion of when b = p n 
is a prime-power. 

Lemma 4. Let p be a prime and b = p n with n £ N. Then: 

0(p n ) = {0.did 2 ...dt dt+i...dt+a}6 ^-^P'e^. 



n 

i=0 



Proof. First of all observe that: 



„nt 1 n nt( sn _ i \ 

— E P* = ^ , = b^( P n W 1). 

n n(p-l) 



Let us suppose that $(p n ) = {O.ditfe.-.dt dt+i...dt+ s }6. Then we have that: 
b t d(p n ) ={d 1 d 2 ...d t .d t+1 ...d t+s } b , 

b t+s d{p n ) ={d 1 d 2 ...d t d t+1 ...d t+s .'d t+1 !d t+ s} b . 

and it is enough to substract both expressions to obtain that b t d(p n )(b s — 1) £ Z. 

Conversely, assume that b t d{p n )(b s — 1) £ Z. It is easy to see that there exists 
a sequence {di}i £ N C N, not eventually null, such that: 

oo 

${p n ) = d ip - m with < di < b, Vt £ N. 

Consequently: 

oo 

6*0(p n ) = Zl + dt+iP~ ni with Zl £ Z, 

i=l 

oo 

6(*+')tf(p") =Z2 + d t+s+l p- m with z 2 £ Z, 
i=i 

where 



o<£d t+iP - ni <i, 



o<2d t+i+i p- ni <i. 

1=1 

Since fe( t+s )tf(p n ) - 6*i?(p") = bH(p n )(b s - 1) £ Z wc have that: 

OO OO 

j2dt +s+iP - ni = J2 d t+ip~ ni - 
i=i i=i 

From this fact it readily follows that d t +i = d t + s +i and the proof is complete. □ 
Proposition 2. Let p be a prime, b — p n and (n, s, k) £ N 3 . Then: 

jfc sn— 1 , sn— 1 

°-£y e z<=>* xy e z. 

Or, m otter words: 



n * — ' n 

4=0 1=0 



P nk (P sn - 1) c z ^ P"(P S " - 1) c z 
n(p — 1) n(p — 1) 
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Proof. We can write n — p r n' with r > and gcd(p, n') = 1. Then b k = p kn = 
pP n k an( j observe that r < p r < p r n' < p r n'k. 

y, S "~T pp r n'k—r s " — ^ 

Assume that — > p % G Z, then - > p 1 G Z and, since gcd(p, n') = 1 

n *r~L n' ^ 

1 = «=o 

1 5 ^~^ p^ n ' ~ T S tt~-\ pP rrfl ' — r 

it follows that — > p' £ Z and > G Z. But = — and we are 

n' f— ' n' n' n 

1 = 4=0 

done. 

The converse is obvious. □ 

Corollary 2. TTie base p n expansion of $(p n ) is pure periodic or mixed periodic 

, * ^ 

with only one non-periodic figure; i. e., either ■d(p n ) — {0.d\ d2--.d s+ i} p n with 
d s+1 ^ d x or = {Q.dCX} P ™ 

nt sn~l 



Proof. If d(p n ) — {0.did2...d t dt+i...dt+ s }p™, then we have that y, P % e 

n i=o 

p n s ^ 

By the previous proposition this implies that — 7 p 1 G Z and, consequently, 



n 

1=0 



i?(p n ) = {O.iii d2---^s+i} P "- Finally, if = c?i, then is pure periodic and 

this completes the proof. □ 

2.3. The main lemma. The following lemma will be crucial in the next section. 

Lemma 5. Let {S n } neN be a sequence of integers and define Ai :— S\ and A n :~ 
S n +i — bS n . IfO< A„ < b, for all neN, then the following hold: 

n 

(1) S n = J2b n ~ i A i . 

(2) Llog b ^J+l=n. 

q OO 

(3) £:= lim = ^b~ i A i . 

i— 1 

(4) // Ai = (b- 1) for all i > I, then S k = £b k - 1 for every k > 1. 

(5) If £ is not exact in base b, then Sk — \_£b k \ for every k. 

(6) If 1 = Ya=\ b ^ A n € Q, then there exists (t, s) G N 2 with s > such that 
A n+S = A n (and S n+S = S n ) for all n> t. 

Proof. (1) It follows from inductive arguments, since Si = Ai. 

(2) Consequence of (1). 

S ™ 

(3) Observe that = ^ b~ l Ai and take limits. 

i=l 

(4) We must consider two cases. 

If Ai < (b - 1), then £ = £b k - 1 = (Ai + 1J6*- 1 - 1 and also: 

k k 

s k = J2 bk ~ 1 ^ = A i &fe_1 + J2 bk ~ l ( b - *) = Ai6fe_1 + hk ^ - L 

i=l i=2 
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Now, if Ai = b — 1, then I = 1 and: 

k k k 

s k = Yl bk ~ l ( b - x ) = 2 fefe+1 ~ 4 ~ Z 6fe ~* = 6 * - !■ 



i=l 

(5) Observe that 



i=i 



i=l 



£6 fe = ^ 6^ A, = ^ b^A, + J2 b-*A t+k . 

i—l i—1 i—1 

oo 

Now, if £ is not exact, it follows that ^ b~ % A i+k < 1 and consequently: 



i=i 



[£b k \ 



^fo fc - 4 A, + ]T fe- 4 A, 



Y,b k - l A l = S k . 



(6) It is clear since the base b expansion of any rational number is periodic. 



□ 



3. The prime power case 

The next theorem establishes the equality between the digits of the base b ex- 
pansion of Z b (b k ) and the first k digits of the base b expansion of #(&) if b is a prime 
power. In passing we will also prove some other interesting properties. 

Theorem 1. Let p be a prime and b = p n . Consider the sequence a\ = Zb(b), a k ■— 

^ sn—l 

Z b (b ( - k+1 ^) - bZ b (b k ) and let s be the smallest integer such that 6 := — p l e Z. 

n. — J 



Then, the following hold: 

k 

(1) Z b (b k )=Y / ^b k - 



i=0 



»=i 



(2) <?(&)= lim ^-l = yb~ i a i . 



i=l 



(3) The base b expansion of $(b) is: 
0(6) = < 



{0.a 1 a 2 ---a s+ i} b if - £ 



{0.aia 2 • • -a s } b if -eZ. 

o 



(4) a k = au+s for all k > 1. Moreover, if — G Z, then a k = a k+s for all k > 0. 



(5) 



#{«fc}jeN — 



s, if-€ Z. 
b 

s + 1 , otherwise. 



(6) If-eZ, then Z b (b s ) = -. Otherwise, Z b (b s+1 ) = 6 + Z b (b). 

(7) Ifb+1 is not a Fermat number, then Z b (b k ) = [b k {l(b)\ . 

(8) Ifb+1 is a Fermat number, then Z b (b k ) = b k $(b) - 1. 
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Proof. First of all observe that, due to Corollary 2, there exists an integer s such 

^ sn— 1 A 

that 9 = — ^ p 1 6 Z or, equivalently, such that i)(p n ) = {O.di d,2---d s+ i\b- More- 

71 i=0 

_^ sn — 1 ^ 

over, if — p l e Z, then z9(p") = {0. d\...d s }b- Also, by Lemma 2, we have that 

n i=0 

< fli < 6 so we are in the conditions of Lemma 5. 

After these considerations we can proceed to the proof of the theorem. 

(1) Apply Lemma 5 (1). 

(2) Apply Lemma 5 (3). 

(3) Due to Corollary 2. 

(4) Idem. 

(5) Obvious by the minimality of s. 

Q ^ sn— 1 g ^ 

(6) If T € Z, then - V p l = - E Z. This implies that Mb) = {0. oToT^a^k, 

b n b 



so b s $(b) = {aia 2 ■ ■ ■ a s .a 1 a 2 • • • a s }b and, consequently, 

l = m(b s -i) = j2^ k -* = z b (b s ). 

q ^ sn-1 ^ 

Now, if - 4 Z then — > p l = 8 e Z so 'd(b) — {O.ai a 2 a 3 ...a s+ i}b and 
b n ^— ' 

i=0 

it follows that: 

={aia 2 ...a s+ i. o^a3^a77i}h, 
={ai.a 2 a 3 .".a s+ i} fc . 

Consequently, 

, sn— 1 s+1 

6=-Yp 1 = btf{b)(b s - 1) = V a,^- 4 - ai = Z b (b s+l ) - Z b {b). 
n t— ( f— ' 

4=0 2=1 

(7) If p" + 1 is not a Format number, then -&(p n ) is not exact due to Lemma 4. 
Then, it is enough to apply Lemma 5 (5). 

(8) If p n + 1 is a Fermat number; then p = 2 and n is a power of 2. In this case 
■d(p n ) is exact and Lemma 5 (4) applies. 

□ 

Let us recall that a base-6 repunit with k digits, is an integer whose base 

b expansion consists exactly of k ones; i. e.: 

i=0 

In the same way, a base-6 repdigit with k digits is a multiple of a base-6 repunit 
with k digits, i. e., an integer of the form aR^ — {a, a, . k )., a}b with 1 < a < b— 1. 
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j"- 1 pip) 

Proposition 3. Let p be a prime. If — > p 1 = — ^— G Z, then Z v n(p nk ) is a 

' n ^— ' n 

i=0 



base-p n repdigit with k digits for all k G Z. Namely: 

?(p) e>(p") 

V(P" fc ) 



DOT pVP 



R (P) 



Proof. Theorem 1 implies that #(p n ) = {0. cti } p n, where oi = . Conse- 
quently, 

V(rt = K«i,'»«i},^iii p) . 

□ 

It is interesting to particularize the previous result for n = 1,2. 

Corollary 3. Let p be a prime, then Z p (p k ) is a base-p repunit with k digits for 
every integer k. 

pip) 

Proof. Follows immediately from the previous proposition, since — — = 1 G Z] . □ 

Corollary 4. Let p be an odd prime, then Z p i{p 2k ) is a base-p 2 repdigit. 
pip) n i i 

Proof. If p is odd, then -|- = G Z. □ 

If p is odd, the above corollary can be generalized for any power of 2. Namely, 
we have the following. 

Proposition 4. If p is an odd prime, then Z p i^ (p 2 "* fc ) is a base-p 2mk repdigit. 
pip) 1 m-l 

Proof ^ = ^I[( 1 +^) eZ - D 

i=0 

Remark. We have seen that -d(p) = {0. 1 } p for every prime p. Nevertheless, 
the set of pairs 62) G Z 2 such that the base b\ expansion of d{b{) and the base 
62 expansion of $(62) coincide seems to be very small. In fact for bi < 40000 there 
are only two such couples. Namely: 

i?(81) = {O.^jsi and #(361) = {0.^} 361 . 

tf(343) = {0.^} 343 and #(1369) = {O.^T} 1369 . 

4. The general case 

If b is not a prime power, there is no equality between the k digits of Zf,(b k ) and 
the first k digits of the base b expansion of #(&). As a consequence, Zb(b k ) presents 
certain anomalies in its final digits. For instance: 

Zi (10 9 ) =249999998, 

Zio(10 99 ) =249999999 99999980, 

Zio(10 999 ) =249999999 99999 791, 

Z 10 (10 9999 ) =249999999 999997859. 
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Or, in a different base: 

Z 6 (6 5 ) ={2,5,5,5,4} 6 , 

Z^ 62 - 1 ) ={2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1} 6 , 

Ze^ 3 - 1 ) ={2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 5} 6 , 

Ze^- 1 ) ={2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 0, 3, 4} 6 , 

Z^- 1 ) ={2, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 0, 3, 3, 4} 6 . 

If t?(6) is not exact it is clear that any convergent sequence with limit $(&) will 
share with this value an increasing number of digits. To prove that this is still true 
even if d(b) is exact (like in the previous examples, where $(10) = {0.25}io and 
$(6) = {0.3}e) we need to prove the following result. 

Proposition 5. The sequence {7fc}fc>i := { Zb b t } * s strictly increasing. As a 

Z b (b k ) Z b (n) 
consequence, — -r — < hm for every k > 0. 

b K n^oc n 

Proof. = Z ^^ l } > 1 due to Lemma 2 (1). □ 

We have already seen in the previous section that if b is a prime power, then the 
number of digits of the base b expansion of Z b (b k ) is exactly k. Now we will see 
that this is also true for a general b. 

Proposition 6. The number of digits of the base b expansion of Z b (b k ) is exactly 
k; i. e.: 

[\og b Z b {b k )\+l = k. 

Proof. By Lemma 2 (1), we know that bZ b (b k ) < Z b {b^ k+1 ^). Taking logarithms 
we have 1 + log fc Z b (b k ) < log b Z b {b k+1 ), which clearly implies that |_log b Z b (b k )\ < 
[log 6 Z 6 (6 fc + 1 )J. 

Thus, the number of digits of the base b expansion of Z b (b k+1 ) is greater than 
that of Z b (b k ). Since Llog b Z b {b)\ = 0, it follows that 1 + \\og h Z b {b k )\ > k. 

Let us see now that the equality holds. Assume, on the contrary, that 1 + 
|log b Z b (b k °)\ > fco for certain ho- Then 1 + [\og b Z b (b m )\ > m for every m > ho- 

Z (b m } Z (b m } 

This clearly implies that — > 1 for every m > ko and i}(b) = lim — > 1, 

b m n— >oo b m 
which is clearly a contradiction since by definition $(b) < 1, the equality only holds 
Z 2 (2 m ) 2 m - 1 

for b = 2 and '- = < 1. □ 

2 m 2 m 

We have seen that in the general case the equality between the k digits of Z b (b k ) 
and the first k digits of the base b expansion of $(6) does not hold. It is then 
interesting to study how many digits differ. 

To do so, let us introduce some notation: 

a(b,k) = [d(b)b k \- Z b (b k ). 

r](b,k) = Llog 6 a(fe,fc) + lJ. 

Observe that the number of different digits that we are studying is, at most, 77(6, k) + 
1. Now we can give an upper bound for 77(6, k). 
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Theorem 2. The number of digits of the base b expansion of a(b, k) is smaller or 
equal than the number of digits of the base b expansion of k, plus 1; i. e.: 

r](b,k) < Llog fc /c + 2j. 

Proof. If k = 1, then [tf(b)b\ - Z b (b) < b, since i?(6) < 1 and Z b (b) > 0. This 
implies that V (b, 1) = Llog fc ( [${b)b\ - Z b {b)) + lj < Llog b b + lj = 2 = Llog b k + 2J , 
as claimed. 

Now, let k > 2. Put b = p\ x ■ ■ -p r s s and assume, without loss of generality, that 

1 1 b k — a (b k ) 

Pi is such that min — - = — ; -. In that case Z b (b k ) = ; — — — — 

i<'<»r,(p.-l) ri(pi-l) L n(pi - 1) 

and d(b) = — — . Also observe that if f3 — — pr, then a Pl (b k ) — a Vl {(i k ). Now: 

r i{Pi ^ 1) Pi 



[${b)b k \ - Z b (b k ) = [d(b)b k \ 



b k -a pi (b k ) 

nipi - l) 



^ b k - (b k - a pi (b k )) | i = 

n(pi-l) 



= 1 , ^(/3 fc ) ^ , (pi-l)(l+Llog Pl /? fc J _ 

ri(pi - 1) ~ r-i(Pi - 1) 

= 1 + 1 + L1 ^ P1 < 2 + Llog Pl (3 k \ = Llog pi rf/3 fc j < 

< Uog Pl b- 



k 



Consequently 77(6, fc) = [log, (^(&)& fc J - Z b {b k )) + lj < [log, (Llog pi 6 fc J)J+l < 
Llog b (fc log pi 6)J + 1 = Llog 6 k + log b Iog pi 6J + 1 < Llog h fcj + 2 = Llog b fc + 2J . □ 

Remark. The bound obtained in the previous theorem is the best possible one. In 
fact, there exists values of the pair (6, k) such that 77(6, k) = \ \og b k + 2J . Namely, 
if k = b — 1 and < 1000 the following values: 

b = 120, 180, 240, 336, 360, 378, 420, 448, 504, 560, 630, 672, 720, 756, 840, 945 
satisfy that 77(6, b - 1) = 2 = Llog b (& - 1) + 2J . 

Corollary 5. The number of unequal digits between Z b (b k ) and the first k digits of 
the base b expansion of $(&) is smaller or equal than the number of digits of k plus 
2. 

Proof. The number of unequal digits is, at most, 77(6, k) + 1 which, by the previous 
theorem, is smaller or equal than (Llog b fcj + 1) + 2. □ 

Remark. It is interesting to observe that, as far as the authors have been able 
to test computationally, the inequality given in the preceding corollary is strict. 
Nevertheless we have not found a proof for this fact, so it remains a conjecture. 

Conjecture 1. The number of unequal digits between Z b (b k ) and the first k digits 
of the base b expansion of #(&) is smaller or equal than the number of digits of k 
plus 1. 

If b is square- free, we can improve the bound given in Theorem 2. 

Proposition 7. Let b = p\ ■ ■ ■ p s be a square-free integer (s > 2). Then i?(6)6 fe — 
Z b (b k ) < k(s— 1) for every k. As a consequence 77(6, k) < [\og b fc + log b (s — l) + lj < 
Llogfc A + 1.21J. 
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Proof. We can suppose, without loss of generality, that p\ is the greatest prime in 

b k 

the decomposition of b. Then i)(b)b k = and also Z b (b k ) = Z p (b k ). 

Pi - I 

On the other hand, (p 2 ■ • •_Ps) fc < Pi~ S *\ so we can find ei, . . . , £k(s-i)-i integers 
smaller that p\ such that 

fc(s-l)-l fe(s-l)-l 

( e * - ^ (pa ■ ■ -^) fe < £ ipi + £ ( £ » - 

i=l i=2 
fc( ^ _1 p* - 1 

As a consequence Z P1 (p| ■ . .p k ) = 7 (e^ — 1)— and recall that, by Corol- 

lary 1, Z pi (fe fc ) = (p 2 . . .p s ) k Z Pl (p k ) + Z Pl (p k 2 . . .p*). 
Finally, putting all together: 

fe(s-l)-l 

P k ...p k - (ei-i)(pi-i) 

tf(6)& fe - Z b (6 fe ) = < 

fe(s-l)-l fe(a-l)-l 

eiPi+ ]T ^ ( Ci - l)(p* - 1) 

^ i=2 i=l _ 

Pi - 1 

fc(a-l)-l 

2 ( ei -l) + ( Pl -l) 

= < - 1). 

Pi - 1 

To end the proof it is enough to recall the definition of n(b, k) and to observe 
that log fc (s - 1) < 0.21. □ 

Remark. The previous proposition can be refined in some special cases. For in- 
stance: 

(1) If b is the product of 2 distinct primes; i.e., if s — 2 is the proposition, then 
i](b,k) < Llog b fc + lJ. 

(2) If b is square-free and k is a power of 6, then: 

r](b, k) = n(b, b rn ) <[m + 1.21J = m + 1 = Llog 6 k + lj . 

This remark motivates this final conjecture, which remains open, that closes the 
paper. 

Conjecture 2. If b is a square-free integer, then r](b, k) < \}og h k + lj . 
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